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[57] ABSTRACT 

The present invention provides a method of processing 
transaction requests from client a pplica tions witiun a com- 
pu ter network having a plurality of^Hient servers . E ach 
client server has a work share and a set of attributes that 
i ndnding a name> an address and a list of services fo r 
fnlfilHti^ tr ansaction requ^ ts. Each transaction requestidcn- 
t ifies attribn tes necessary % fiiffillfftg ^hrt rr^W,^* The 
mi^od entails idcntify ;Lqg p. s gt of cKen^ fiervcrs having die 
n ecessary attribu tes and drfininp a wnrfc- Hifitii>ntinp^ ft^nn. 
t ion. The WQrk,dhteibutiim.fiinc tion. which distributes fcran s- 
a'^n re( yiests.^j | ndoiDjyX^iccts a client serve r fro^ f^^ej^fit 
oF dient servers, according to work shares of the client 
served 
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INTERPROCESS COMMUNICATIONS 
INTERFACE FOR MANAGING 
TRANSACTION REQUESTS 

BACKGROUND OF THE INVENTION 5 

The present invention p^tains to a method and apparatus 
for managing transaction requests in a counter service 
network. In particular, the invention efficiently distributes 
transaction requests from network clients across a pool of 
available client servers, using ranked server attributes and a 
random workload distributioa function. 

Data-on-4cmand computer service networks, primarily 
for distributing informaticn to subscribing clients, have 
traditionally used a spokc-and-hub database architecture. 
Hiis architecture places a large central database at the hub 
of a computer network which enables numerous clients to 
share the database. A. client accesses the network via a 
remote access station, usually a personal computer iitted 
with a modem and special application software. Invoking 20 
the application software initiates a dient application, i.e. a 
specific use of the personal conaputer as an interface for 
communicating with the central database. The client appli- 
cation then requests a session with the central database. A 
session refers to all the activities between the client appli- 25 
cation and the central database. During the session, the client 
makes one or more transaction requests for specific data 
using algebraic, boolean, or probabilisttc queries that define 
attributes of the desired data. The service network includes 
a central jwocessing facility, typically a large, high-c^adty 3Q 
computer, for receiving and managing conuminications 
between the many client plications and the database. The 
central processing facility processes these queries, searches 
the database, and transmits the desired data to client appli- 
cations at the remote access stations. 3^ 

Recently, such service networks have begun using a 
distributed database architecture that provides several com- 
ponent databases with dedicated client servers, instead of 
one central database and a central processing facility. Each 
client server, or seardi engine, indudes facilities for pro- 40 
cessing data queries, seardiing its database, and transmitting 
data to requesting client applications. The distributed archi- 
tecture allows greater data capadty, duj^cate or redundant 
data storage, and decreased response time to client requests. 
In particular, the distributed database is often organized such 45 
that high-demand data resides within two or more compo- 
nent databases and low-demand data resides within other 
component databases. Additionally, the distributed architec- 
ture not oidy tolerates differences among client servers but 
also exploits these differences to achieve an (^timal use of 50 
computer resources. For instance, component databases con- 
taining low-demand data may be linked to Icss-costiy, rudi- 
mentary client servers, whereas high-demand databases may 
have state-of-the-art client servers. Thus, in short, the dis- 
tributed architecture provides much greater flexibility in 55 
managing the con^uter service network. 

Although opaating under the distributed architecture 
provides high levels of flexibility, it also requires more 
elaborate and con^kx techniques for managing and coor- 
dinating communications between dient ^plications and 60 
client servers. In contrast to the hub-and-spoke architecture 
requiring communications between one central processing 
facility and a number of client applications, the distributed 
ardutecture requires communications between many client 
servers and each client application. Moreover, the advent of 65 
inaeased levels of data redundancy raises new concerns for 
intelligently distributing requests, i.e., load balancing, 



2 

among client servers having identical component databases 
or otiier duplicate funcdonality. Accordingly, there is a need 
for a method and a system of answering client requests that 
efficiently assigns requests using not only data-request or 
client server criteria but also network load-balancing factors. 

SUMMARY OF THE INVENTION 

The present invention provides a method of processing 
transaction requests from dient applications within a com- 
puter network having a plurality of client servers. Each 
client server has a set of attributes diat indudes identifica- 
tion data and c^bilities available for fulfilling transaction 
requests. The transaction request identifies attributes neces- 
sary to fulfill tiie request The mediod indudes identifying a 
set of dient servers having the attributes necessary to fulfill 
the transaction request and defining a work distribution 
function. The work distribution function, which distributes 
transaction requests, selects a client server from the set of 
client servers. 

In one form of the method, the transaction request iden- 
tifies attributes ranked according to desirability for fulfilling 
the transaction request, enabling tiie sorting of the set of 
client servers, according to the desirability of their attributes. 
The invention identifies a subset of dient servers most 
deskable for fritfiUuig the transaction request 

In another form of the method, eadi dient server of the set 
of client s^ers has a work share used in assigning a 
subrange of the work distribution function to each client 
server of the set of client servers. Preferably, assigning each 
client server a sulxange of the work distribution function 
entails providing a woric disuibution scale that defines a 
domain of the work distribution function and determining a 
subrange of the woric distribution scale, according to the 
ratio of the work share of the respective client server to a 
sum of work shares of client servers of the set of dient 
servers. 

In one otiier form of tiie method, the work distribution 
scale identifies a set of wcsrk distribution indices used for 
selecting a client server fipom the set of dient servers. 
Selecting a dient server entails randonily sdecting a work 
distribution index from the woric disuibution scale and 
selecting the client server corresponding to a subrange 
containing the work distribution index. 

The invention also provides a comnmnications interface 
for a con^>uter network having a client application and a 
plurality of client servers. Eadi client server has a work 
share and a set of atoibutes induding identification data and 
capabilities available for fulfilling transaction requests. The 
communications intof ace receives a transaction request 
from the dient application. The transaction request identifies 
attributes necessary for fulfilling the request and attributes 
ranked according to desirability for fiiUSlling the request 
The interface identifies a set of client servers having the 
necessary attributes and defines a work distribution function 
based on work shares of dient servers of the set of client 
servers. The interface then sdects a client server from the set 
of dient servers, according to the work distribution function. 

In one form, the communication interface sdects a client 
server by identifying a most-dcsirablc subset of dient serv- 
ers from the set of dient servers and randomly selecting a 
client servff from the most-desirable subset of client servers 
having the necessary attributes, using the work distribution 
function. I^efembly, the communications interface identifies 
the set of most-desirahle client servers by sorting the set of 
client servers, according to the ranked attributes. The inter- 
face includes an interface database containing the iattributes 
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of each client server and means for searching the database to include the name and address of the client server, and 

identify client servers having necessary attributes. cxain^^lcs of capabilities include associated databases and 
In another form, the communications interface includes a specific computer resources, such as oliier service 

capability for adding a new cUent server to the plurality of ""^^'^ ^^^^ server can access. In addition to the 
dientserversbywritingaworkshareandasetofattributes 5 atobutes, each chent ser^ also re^sters a desire^^ 

of the new client server to the interface database. '^Z^ 5' assigmncnt, mdi^tmg a d^ircd proportion of 

oi lUG HOW K^ziUL :>civci IV ulc 111 nuuiuoj,^ uctwork worMoad, preferably measured as a percentage 

BRIEF DESCRimON OF THE DRAWINGS ^^^^ transaction requests during a unit operating period. 

Desired work shares preferably reflect practical hmitations 

FIG. 1 is a block diagram of a computer network orga- of the client servers and desirable work distribution patterns, 

nized around a communications interface in accordance with In particular, a desired work share reflects a total desired 

the present invention. workload for a particular client server rather than a workload 

FIG. 2 is a flow diagram illustrating operation of the ^ specific database component or other service of the 

communications interface in accordance with the method of <^ent server. These attributes and desired work shares are 

the present invention 15 logically organized as one oar more searchable tables within 

no. 3 fllustrates a typical table of dient savers for the ^^'"^ ^6 Exanip^ of such tabte for dicnt servos 

conmiinications interface of the present invention. »° ^°f.- ^ 4. HG. 3 shows a taMe 

^ . . , , , ^ t organized accordmg to dient servers, and FIG. 4 shows a 

HG. 4 shows a typical tabic of attnbutcs for the commu- ^^j^^^ organized acceding to server attributes, 

mcations intcxfaoe of the present mvention. ^ ^ ^ ^ ^^^^^^ ^ transaction request 

HG. 5 is an illustration of a worin distribution function in ^on^ ^li^^ ^Hcation 12, 14, car 16 via communications 

accordance witii the present invention. p^ths 18, 20, or 22, seeking to estabUsh a transaction with a 

nT3TAn Pn nF^rRTPnON of thr ^^^^^ transaction request usuaUy pertains to a 

^^^^J^^^^T^J^J^ data-specific operation, sudi as a data query, that may be 

PREFERRED EMBODIMENTS ^i^^ux^^ v.p«auwu, ouwi « ««ui viuvijr, j 

^^^^ 25 answered by only one client server or by several client 

FIG. 1 is a simplified illustration of computer service servers, depending on the nature of the transaction request 

network 10 having dient applications 12, 14, and 16 capable To facilitate optimal use of client servers in answering the 

of transmitting transaction requests via respective two-way request, the transaction request identifies a list of server 

conmmnications paths 18, 20, and 22 to communications attributes necessary to complete the transaction request. The 

interface 24. Communications interface, which includes 30 request also includes attributes ranked according to desir- 

interface database 26 and is connected to client servers 28, ability for answering, or fulfilling, the request The txansac- 

30, 32, 34, and 36, answers transactions requests by pro- tion request identifies attributes according to preferred, 

viding data identifying a client server to a requesting client not-preferred, and least-preferred categories, or ranks. The 

applications. Client servers 28, 30, 32, 34, and 36 are linked not-preferred category identifies attributes that arc necessary 

to databases 40, 42, 44, 46, and 48, respectively. Databases 35 for answering the request The preferred, or favorite, cat- 

40, 42, 44, 46, and 48 include database components cgory identifies attributes that are useful, but typically not 

40a--40c, 42a-42c, 44a-44c, 46a-H46c, and 48a-48c which essential, for coiiq)leting the request, and the least-preferred 

preferably include redundant data as necessary to facilitate category identifies attributes that may be a hinderance to 

optimal servicing of requests firom dient applications 12, 14, conqileting the request The request arrives in a form indud- 

and 16. MOTcpredsely, database components 40fl,42fl, 44a, 40 ing one to three character strings: a preferred string, a 

46a, and 48a are shown as having identical data DBl, whidi not-preferred string, and/or a leas^preferred string. Within 

is frequently demanded by dient applications 12, 14, and 16, each string, individual attributes are delimited by special 

whereas other less-frequently used data DB2-DB9 appears characters treated as boolean operators, such as for 

in only one database. Although shown for sake of clarity as AND-ing, "r for OR-ing, for NOT-ing and *X )" for 

only having access to the assodated databases, dient servers 45 algebraic nesting. The provision for logical operators 

28-^36 also indude the ability to act as client application to enables the dcfimdon of combination attributes as well as 

other computer service networks. Int erface 24 responds to a negative attributes. Thus, the request identifies up to three 

tra^ ction request firom client appiication 12 to pro Wdc categories of attributes, eadi category including individual, 

"tiiieSD data communication path ^» b^ ^e?" ^ PP^^^V" 12 combination, and/or negative attributes. For purposes of 

^gclient SCTver 30. Altcrnat ivdy, interface 24 could serve so further illustration, the description that follows traces a 

as an inter mediate link connecting cKent app lication 12 to sample transaction request from client application 12 

die nt server 30. Once connected to a dient server, the dient through the flow chart. The sample request designates data 

plication may conduct more than one transaction with the DBl as a not-preferred (i.e., necessary) attribute, software 

\ client server. release 2 (REL 2) as a preferred attribute, and software 

Detailed operation of the network and in particular opera- 55 release 0 (REL 0) as a least-preferred attribute, 

tion of communications interface 24 are best described in At step 58, interface 24 searches database 26 for aU client 

relation to the high-level flow diagram of FIG. 2. Hie servers having the necessary attributes and forms a list of 

process starts at 50 when conditions are favorable for client servers c^ble of conq)leting the transaction request 

operating the network. At step 52, client servers 28, 30, 32, For die sample request designating data DBl as a not- 

34, and 36 individually initiate communications with inter- 60 preferred attribute, die resulting list identifies client servers 

face 24 and register respective sets of attributes with inter- 28, 30, 32, 34, and 36, because each of these has access to 

face 24. Interface 24 writes these sets of attributes to data DBl. 

database 26. Each set of attributes identifies the distinguish- Before sorting the list of dient servers, the interface 

ing descriptive and functional traits of a respective dient purges the list of client servers, based on the operational 

server. A set of attributes for each client server preferably 65 state of each client server. Each dient server periodically 

indudes: identifying data, capabilities or services^ and a reports its operational state to the interface which updates , 

current software description- Examples of identifying data interface database 26 to reflect the last reported state of each 
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client server. Client servers may have any one of several the piesently-pxeferredunifonn probability density function, 

operational states, such as in-service, out-of-service. The unifona density function assigns a unifono, or constant, 

maximuni-service, drain-service, etc. Maximum-service probability to each index of the work distribution scale, 

indicates that a client server operating at full opacity cannot making each index equally likely to be selected. Preferably, 

accept further requests untU its actual worMoad decreases to 5 the index is a random number chosen from a range of 

a preset threshold. Drain-service indicates that a client server numbers defining the work distnbution scale. For examjde, 

is changing from In-service to out-of-service and can only eadi number of a work distribution scale defined by the set 

accept transaction requests from client applications it is of integers 1-100 having a uniform probability density has 

already serving. The interface purges the list of client servers a 1 percent chance of selection. 

that are out-of-service, maxinuun-scrvice, or draining, The wcark distribution function assigns, or maps, each 
thereby removing them from further consideration for a work distribution index to a client server of the set of 
particular request. At step 60, the interface sorts the Kst of highest-rankiDg client servers. Tins m^ing entails assign- 
client servers, according to the ranked attributes. ing spedfilc subsets, or subranges, of the work distribution 

Sorting the list according to the preferred sorting proce- scale to each client server of the set of highest-ranking dicnt 

dare yields three ranked categories, or groups, of client servers. Therefore, randomly selecting an index is equiva- 

scrvers: (1) a preferred category, (2) a not-preferred lent to randomly selecting a client server, 

category, and (3) a least-prcfcrrcd category. At the start of Preferably, the subranges are exclusive to each client 

the procedure, all the listed client servers are in the not- server so that any given index m^s to only one client server, 

fffef erred category; therefore, SOTting entails demoting or it is also preferred that the union, or concatenation, of all the 

promoting client servers from the not^referred category to 20 subranges for the client servers in the set spans the entire 

the least-preferred or preferred category. More particularly, work distribution scale to preclude the possibility of drawing 

toe procedure first demotes all client servers having any a work distribution index that does not indicate a client 

least-preferred attribute fr<Hn the not-preferred category to server. Additionally, the number of indices in each subset or 

the least-preferred categwy and then promotes any remain- subrange, Lc. the size of each subrange, is commensurate to 

ingclientservershavingapreferredattribute totheprefetred 25 each client server's desired work share. More particularly, 

category. The san^le list of client servers indicates that the size of each subrange reflects a corresponding dient 

client server 36 has least-preferred attribute RELO and that server *s proportionate share of the total work share assigned 

client sCTvers 30, 32, and 34 have preferred attribute REL2. to the set of highest-ranking dient servers. The total work 

Thus, sorting the sample list of client servers according to assigned to the set is the surii of the desired work shares of 

the preferred procedmc yidds a least-preferred category 3^ all servers in the set, mftaning that the proportionate work 

identifying dient server 36, a not-preferred category iden- share for a dient server is the ratio of its desired work share 

tifying client server 28, and a preferred category identifying to the sum of desired work shares. Once the work share for 

client servers 30, 32 and 34. eadi dient server of the set is known, the work shares are 

Having sorted the list, the interface identifres a set of translated into proportionate subranges of the work distri- 

bighestHTanking, or most-desirable, client servers by polling 35 bution scale to coi^ete definition of the work distribution 

the categories in descending order for the presence of at least function. Thus, the probability of sdecting each client server 

one client server. Thus, according to the preferred procedure, is based on a ratio of its work share to a sum of work shares 

the interface successively poils the preferred category, the of client scavers. 

not-preferred category, and lastly, the least-preferred in the sample request, the set of client servers includes 

category, until it finds a category containing at least one 40 dicnt servers 30, 32, and 34 with respective desired work 

client server, i.e. the highest-ranking set of dient servers. shares 10, 20, and 50 (as shown in FIG. 3) indicating the 

Applying this procedure to the sorted sample list identifies desked percentage of all transaction requests for each saver, 

the preferred category as the set of highest-ranking dient Because the sum of these assignments is 80, the resulting 

servers. This set identifies dient servers 30, 32, and 34. ratios are 10:80 (12.5%), 20:80 (25%), and 50:80 (62.5%). 

At step 62, the interface decides whether the set of 45 Thus, for the work distribution scale ranging from 1 to 100, 

highest-ranking dient servers includes more than one dient the subrange 1-12 corresponds to dient server 30; the 

server. If there is only one dient server, die interface returns subrange 13-38 r^resents client server 32; and the subrange 

the name and address of this client server to the dient 39-100 represents dient server 34. Using a larger distribu- 

f^lication via communications path 18, 20, or 22 cocre- tion scale (i.e., one with more indices, such as one extending 

sponding to the requesting client server. However, if there is 50 from 1—1000) provides greater precision in assigning ranges 

more than one highest-ranking dicnt server, as in the sample exactly matching die ratios, whereas using a smaller distri- 

sorted list, the interface, preferably equipped with a random bution scale usually reduces predsion. Thus, adjusting the 

number generator, generates a random work distribution size of the work distribution scale regulates tolerance of the 

index, as indicated at step 64. As used herein, random workload distribution function. FIG. 5 shows a sample work 

indudespseudo-randomwhich encompasses a sunularion of 55 distribution function for the hi^est-ranking dient servers 

random numbers, such as by a generator that exhausts its 30, 32, and 34. Thus, a random work distribution index of 9 

finite range of nuinbers before repeating the pseudo-random indicates tiiat client server 30, identified on the network as 

number generation. NUM30, will receive the transaction request, whereas a 

The interface uses the random work distribution index in distribution index of 40 would assign the transacticHi request 

conjunction with a woric distnbution function to select one 60 to client server 34. 

of the highest-ranking client servers. The work distribution After selecting the dient server, interface 24 answers the 

index is an index randomly chosen from a finite set of requesting client application by returning data identifying 

indices representing the functional domain, 01 set of inputs, the selected client server, namdy the identification or con- 

of the work distribution function. This set of indices defines nection data, to the requesting client application, as shown 

a work distribution scale, or load-balancing range. The 65 at step 68. This data indudes the name and address of the 

probability of choosing any index of the work distribution client server. For example, interface 24 returns the name 

scale is governed by a probability density function, such as NUM30 and address ADDR-30 to client application 12. 
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Gient application 12 receives the identifyiDg data and 
initiates a direct transaction with client server 30, using the 
name and address provided by the interface, as indicated by 
communication path 38 in FIG. 1. 

Artisans will appreciate that the interfacing procedure of s 
the present invention provides a flexible and efficient way of 
managing transaction requests &om client applications to a 
number of client servers. Moreover, artisans will also appre- 
ciate that ttie interface is easily and inherently expandable to 
include increasing numbers of client servers widiout modi- 
fying the network architecture or the governing logic of the 
interface, as new client servers need only register, or log, 
their attributes with the interface to begin serving client 
q>plications. 

Furthermore, artisans will appreciate that the present 
method of operating a communications interface has par- 
ticular value in operating a distributed database system, such 
as that illustrated by the arrangement of client servers and 
associated databases of FIG. 1. Specifically, the method of 
c^>erating ttio communications interface is also a mettiod of 
processing data queries in a distributed database system 20 
having a plurality of dient servers mapped to a plurality of 
databases. In all respects, operation of the interface to 
process data queries is identical to operations for processing 
a generic transaction request. Each client server has 
attributes preferably including a name, an address, a desired 25 
work share, a list of associated databases, and the data query 
identifies necessary attributes and ranked attributes. In both 
cases, essential aspects of the method include identiiying a 
set of hi^est-ranking client servers capable of answering 
the transaction request or data query and randomly selecting 
a client server from the set of highest-ranking client servers, 
according to desired work shares and a work distribution 
function. 

Although the present invention has been described witfi 
reference to preferred embodiments, workers skilled in the 
art wiU recognize that changes may be made in form and 
detail without dialling from the spirit and scope of the 
invention. 

What is claimed is: 

1. A method of processing a transaction request firom a 
client application within a computer network having a ^ 
plurality of client servers, each client server having a set of 
attributes including identification data and capabilities avail- 
able for fulfilling transaction requests, the transaction 
request identifying attributes necessary to fulfill the request 
and attributes ranked according to desirability for fulfilling 
the request, the method comprising: 

identifying a set of client servers having the attributes 
necessary to fulfill the transaction request; 

providing a work distribution function for distributing 
transaction requests among the client servers of the set 
of client servers; and 

selecting a client server from the set of client servers 
according to the work distribution function; 

sorting the client servers, according to the attributes 
ranked according to desirability for fulfilling the trans- 
action request; and 

identifying a subset of client servers most desirable for 
fulfilling the transaction request. 

2. The method of claim 1 wherein providing the work ^ 
distribution function includes: 

providing a work share for eadi client serv^ of the set of 

client servers; and 
assigning a subrange of the work distribution function to 

each client server of the set of client servers, based on 65 

the work shares of the client servers of the set of client 

servers. 
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3. The method of claim 2 wherein assigning each client 
server a subrange of the work distribution function includes: 

providing a work distribution scale defining a domain of 
the work distribution function for the set of client 
servers; and 

determining each subrange according to a ratio of the 
work share of the respective client server to a sum of 
work shares of client servers of the set of client servers. 

4. The method of daim 3 wherein the work distribution 
scale identifies a set of work distribution indices, and 
sdecting a client server from the set of client servers 
indudes: 

randomly selecting a work distribution index from tiie 

work distribution scale; and 
selecting a client server corresponding to a subrange 

containing the work distribution index. 

5. The method of daim 4 wherein randomly sdecting a 
work distribution index is governed by a predetennined 
probability density function. 

6. The method of claim 1 wherein the attributes ranked 
according to desirability indude first and second cat^ories 
of attributes and wherein the first category of attributes has 
priority over the second category of attributes such that a 
dient server having any attribute of the second category is 
sorted to a lower levd tiian another cKent server having no 
attribute of the second category. 

7. Hie method of claim 1 wherein sorting according to the 
attributes ranked for desirability indudes sorting client 
servers such that no client server is sorted to a levd higher 
than its lowest-ranked attribute. 

8. The method of claim 1 wherein the transaction request 
additionally identifies attributes undesirable for fulfilling the 
transaction request and wherein identifying the set of dient 
servers further indudes seating the client servers so that 
dient servers having an attribute undesirable for fulfilling 
the request are sorted to a lower level than dient servers 
having no undesirable attribute. 

9. The method of claim 1 wherein sdecting the client 
server further includes connecting the client application to 
the sdected client server. 

10. The method of daim 1 wherein the transaction request 
is a data query. 

11. A conmumications interface for a con^iuter network 
having a dient application and a plurality of dient servers, 
each client server having a work share and a set of attributes 
induding identification data and capabilities available for 
fulfilling transaction requests, the communications interface 
comprising: 

means for receiving a transaction request from the dient 
application, the transaction request identifying 
attributes necessary for fulfilling the request and 
attributes ranked according to desirability for fulfilling 
the request; 

means for identifying a set of client servers having 
attributes necessary for fulfilling the transaction 
request; 

means for defining a work distribution function based on. 
work shares of client servers of the set of client servers; 
and 

means for sdecting a client server from the set of dient 
servers, according to the work distribution function. 

12. The communications interface of daim 11 wherein the 
means for selecting a client server indudes: 

means for identifying a most-desirable subset of dient 
servers from the set of client servers; and 
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means for randomly selecting a client server from the 
most-desirable subset of client servers, using the work 
distribution function. 

13. The communications interface of claim 12 wherein 
means far identifying a set of most-desirable dient servers 
includes means for sorting the list of client servers, accord- 
ing to the ranked attributes. 

14. The communications interface of daim 11 wherein 
means for identifying a set of client servers having attributes 
necessary for fulJ&lling the request includes: 

an interface database containing the set of attributes of 

each client server; and 
means for searching the interface database. 
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15. The communications interface of claim 11 further 
including means for adding a new client server Co the 
plurality of dient servers. 

16. Hie communications interface of claim 15 wherein the 
means for adding a new client server indudes means for 
writing a work share and a set of attributes of the new client 
server to an inteaface database. 

17. The communicatLons interface of daim 11 wherein the 
work distribution function is based on ratios of the work 
share of each dient server of the set of dient servers to a sum 
of work shares of client servers of the set of dient servers. 
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